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(57) Abstract 

The invention relates to a direct sequence (DS) spread spectrum (SS) system consisting of modulator (I) and demodulator (2) where 
the spreading sequence (3) with zero correlation zone (ZCZ) properties, and the despreading consists of multiplying the received signal with 
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each user is normally much higher than die input encoded data bit rate, and therefore spreading the system spectrum. The spread spectrum 
system, especially the related DS CDMA system, works in an interference-free mode because of the employment of spreading sequences 
with ZCZ properties, and because of the width of the ZCZ can be adjusted according to transmission channel conditions. 
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Description 

Adaptive Interference-free Spread-spectrum System Employing Binary Code 
Sequence Sets with Zero Correlation Zone Properties 

5 

Background of the Invention 
Field of the Invention 

The present invention relates to a binary direct sequence (DS) spread 
spectrum (SS) system, particularly a DS CDMA system, working in an 
10 interference-free mode by employing binary spreading sequence sets having zero 
correlation zone (ZCZ) properties, so as to eliminate the multiple access 
interference and other counter measures encountered in the system. 

Description of the Background Art 

15 Future digital communication systems will be characterized by high 

throughput, integrated services, and flexibility. The direct sequence (DS) spread 
spectrum (SS) systems, especially DS-SS code-division multiple access (CDMA) 
approaches have been proposed for a variety of digital cellular mobile and wireless 
personal communication systems. Cellular CDMA systems offer a range of 

20 potential advantages over TDMA or FDMA systems, such as high spectrum 
efficiency, graceful degradation, multipath resistance, inherent frequency diversity 
and interference rejection, and so on. 

A typical direct sequence (DS) spread spectrum system, as shown in 
Figure 1, consists of modulator (1) and demodulator (2), where the spreading 

25 consists of multiplying the input encoded and interleaved data by a binary 
spreading sequence (3), and the despreading consists of multiplying the received 
signal with the same binary spreading sequence (3), followed by a low pass filter 
(LPF), decoder and de-interieaver. The bit rate of spreading sequence for each 
user is normally much higher than the input encoded data bit rate, and therefore 

30 spreading the system spectrum. The ratio of spreading sequence bit rate to input 
data rate is called spreading factor (SF). When the signal is received at the 
receiver, the spreading is removed from the desired signal due to the impulsive-like 
autocorrelation property of the spreading code. When despreading is applied to 
the interference generated by other user's signals, there is no despreading. That 
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is, each spread spectrum signal should behave as if it were uncorrelated with every 
other spread signal using the same band. Therefore, CDMA codes are designed 
to have very low autocorrelation sidelobes (preferably zero sidelobes) and very low 
cross-correlations (preferably zero cross-correlations). 
5 Given a sequence set {a (,) „} with family size M (the number of sequences in 

the set), r=1,2,3,...,M, n=0, 1,2,3 L-1, each sequence is of length L, then one can 

define the following periodic Auto-Correlation Function (ACF, r=s) and Cross- 
Correlation Function (CCF, r*s) 

* (O- I 2~ 1 « (r) « ( *> 

r,s v/ _ n n + t 

n - 0 

10 where the subscript addition n+x is performed modulo L. 

In ideal case, it is required that the ACF should behave as an impulse, and 
the CCF should be zeros everywhere. However, it has been proved that if is 
impossible to design a set of spreading codes with ideal impulsive autocorrelation 
functions and ideal zero crosscorrelation functions, thus resulting co-channel 

15 interference in practical CDMA systems. Generally speaking, the code length L, 
code family size M, the maximum autocorrelation sidelobe R^, and the maximum 
crosscorrelation value are bounded by certain theoretical limits, such as 
Welch bound, Sidelnikov bound, Sarwate bound, Levenshtein bound, etc. 

Apart from the local noise that is irreducible, there are three kinds of 

20 interference which affects the DS CDMA system capacity and system performance, 
that is, intersymbol interference (ISI), multiple access interference (MAI) and 
adjacent cell (or channel) interference (ACI). However, all the three kinds of 
interference can be reduced or even eliminated by employing good multiple 
access spreading codes. 

25 In order to reduce the interference encountered in the DS CDMA system, a 

number of patents have been published. However, most of the approaches 
published so far use sophisticated interference cancellers, fast and accurate 
transmitting power control, variable-rate transmission, and other complicated 
techniques at the receiver. One previous patent, PCT/CN98/00151 

30 (CN1175828A), uses ternary spreading sequences with limited number of 
sequences and zero correlation region; another patent, 
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PCT/JP97/03272(JP271 858/96), adopts spreading sequences with comb-shaped 
spectrum. 

The present invention was devised in light of the above facts; and in Claim 
1, the object of the present invention is to provide a binary coded direct sequence 
5 (DS) spread spectrum (SS) communication system which is characterized by the 
fact that the binary spreading sequence set of length L and size M used in the 
system has a zero correlation zone in their periodic autocorrelation functions on 
both sides of the zero shift and a zero correlation zone Z« in the periodic cross- 
correlation functions including the zero shift between any pair of spreading 

10 sequences belonging to the code sequence set; and the said spreading code 
sequence set has length L=2x2 l x10 j x26 k , where i, j, k can be zeroes or any positive 
integers, and family size 2<M<L, and zero correlation zone Z^LVM+1 for any 
permitted values of i, j, k, or Z^LyM+1 for j=k=0 and any permitted value of i; and 
the frame format used in the system is composed of a central frame which is made 

15 by multiplying the binary input and the said ZCZ sequence(s), and additional guard 
sequences enclosing the central frame, extracted from parts of the central frame. 
In this way, the multiple access interference, multipath interference and other 
counter measures can be eliminated efficiently. 

Furthermore, in Claim 2, the objects of the present invention are to provide 

20 sets of binary sequences with specified length, family size and required ZCZ, so 
that the system can work in an interference-free mode and can be made adaptive 
to the channel conditions. 

Furthermore, in Claim 3, the object of the present invention is to provide a 
DS CDMA system where the conventional intracell short channelization codes such s 

25 as Walsh orthogonal codes or variable-length orthogonal codes are replaced with 
the binary sequences with big zero correlation zone, which makes it possible to 
eliminate the inter-path interference. 

Furthermore, in Claim 4, the object of the present invention is to provide a 
DS CDMA system with intercell synchronous operation where the conventional 

30 long scrambling code (also called pseudo-noise code) such as m-sequence is 
replaced with a binary code with big zero correlation zone, which makes it possible 
to eliminate the multiple access interference. 

Furthermore, in Claim 5, the object of the present invention is to provide a 
DS CDMA system with intercell asynchronous operation where the conventional 
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10 



long scrambling codes such as Gold codes or Kasami codes are replaced with 
binary ZCZ codes as presented in this invention, which makes it possible to 
eliminate the multiple access interference. 

Furthermore, in Claim 6, the object of the present invention is to provide an 
adaptive DS CDMA system by allocating each transmitter a subset of sequences 
with different ZCZs, so that the transmitter can select a suitable spreading 
sequence according to channel conditions or system instructions. 

Furthermore, in Claim 7, the DS CDMA system described above is applied 
for down-link communication under the condition of synchronous transmission and 
for up-link communication under the condition of asynchronous transmission. 



15 



20 



Summary of the Invention 

. Although it is impossible to design a set of spreading codes with ideal 
impulsive autocorrelation functions and ideal zero crosscorrelation functions, it is, 
however, possible to construct a set of sequences, which possess zero correlation 
zones in the ACF/CCF. The zero correlation zone denoted as Z cz is illustrated in 
Figure 2 and defined by the following formulas: 



r,s y ' ^_ n n +t 
w = 0 



X, 
0, 



r = 0, 

0< H= 



■a 



0*|r|: 



. %ccz "1 



r *s 



25 



30 



'cz 



Min{Z ACZ7 Z ccz } 



It should be noted that, although a symmetrical or Z C cz ' s assumed in 
above formulas, in general, the actual ZCZ may not be symmetical to the zero shift. 

For simplicity and convenience, the in-phase position (x=0) of 
autocorrelation function (ACF peak) is considered to be included in the zero 
correlation zone. It is therefore that, the zero correlation zone Z ACZ or Z ccz is an odd 
number, i.e. the in-phase position plus two side zero positions. If Z^ z -Z ocz , then 
Z cz =Min{ Z^z, Zc CZ }= Z AC2 =Z CC2 , as is the case of this invention. In addition, only 
periodic correlations are considered here. The reason will be explained later. 

In order to accomplish the above-described objects, in Claim 1, the binary 
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coded direct sequence spread spectrum communication system which is 
characterized by the fact that the binary spreading sequence set of length L and 
size M used in the system has a zero correlation zone in their periodic 
autocorrelation functions on both sides of the zero shift and a zero correlation zone 
5 Z c2 in the periodic cross-correlation functions including the zero shift between any 
pair of spreading sequences belonging to the code sequence set; and the said 
spreading code sequence set has length L=2x2 i x10 i x26\ where i, j, k can be 
zeroes or any positive integers, and family size 2<M<L, and zero correlation zone 
for any permitted values of i, j, k, or Z^UM+1 for j=k=0 and any 

10 permitted value of i; and the frame format used in the system is composed of a 
central frame which is made by multiplying the binary input and the said ZCZ 
sequence(s), and additional guard sequences enclosing the central frame, 
extracted from parts of the central frame. 

Furthermore, in Claim 2, the binary coded direct sequence spread 

is spectrum communication system which is characterized by the fact that in the 
binary spread spectrum communication system according to claim 1, the said 
spreading sequences are formed recursively from a starter set with two sequences 
of length 2 and zero correlation zone ^=1 or length L>2 with zero correlation zone 
Z cz =L/2+1, or formed by half-truncating a set of ZCZ sequences where the 

20 maximum number of truncations is equal to the number of recursions used in 
constructing the ZCZ sequence set. 

Furthermore, in Claim 3, the cellular binary coded direct sequence CDMA 
communication system which is characterized by the fact that, the channelization 
spreading sequences of all users communicating in the same cell are chosen from 

25 a ZCZ code sequence set as claimed in claims 1 and 2. 

Furthermore, in Claim 4, the cellular binary coded direct sequence CDMA 
communication system which is characterized by the fact that, a binary ZCZ 
sequence of length L with Z^L/2+1 is chosen as the scrambling code sequence 
used for intercell synchronous operation. 

30 Furthermore, in Claim 5, the cellular binary coded direct sequence CDMA 

communication system which is characterized by the fact that, the scrambling code 
sequences used for intercell asynchronous operation are chosen from a ZCZ code 
sequence set as claimed in claims 1 and 2. 

Furthermore, in Claim 6, the cellular binary coded direct sequence CDMA 
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system claimed in claim 3 or 5, is characterized by the fact that each transmitter at 
the base station and mobile station is allocated a single ZCZ spreading sequence 
or a subset of ZCZ spreading sequences chosen from a ZCZ code set as claimed 
in claims 1 and 2. 

5 Furthermore, in Claim 7, the cellular binary coded direct sequence CDMA 

system claimed in claim 3, 4, 5 or 6, is applied for down-link communication under 
the condition of synchronous transmission and for up-link communication under the 
condition of asynchronous transmission. 

10 Brief Description of the Drawings 

Figure 1 is a baseband model of DS spread spectrum system. 

Figure 2 describes the definition of zero correlation zone, i.e. zero auto- 
correlation zone Zac Z , zero cross-correlation zone Z^, and zero correlation zone 
Z cz =Min{Z ACZ , Zccz). 

15 Figure 3 shows the two levels of spectrum spreading at the transmitter. 

The first level spread code is called channelization code sequence, and the second 

level spread code is called scrambling code sequence. 

Figure 4 shows the intercell and intracell code assignment. At the first 

level (or layer), a set of orthogonal codes is normally assigned to users in the same 
20 cell for discrimination. At the second level, m-sequences are normally for intercell 

synchronous operation, Gold code and large Kasami sequences are common 

candidates for intercell asynchronous operation. 

Figure 5 shows the normal frame format which results multiple access 

interference and multipath interference. 
25 Figure 6 is a diagram schematically showing the extended frame structure 

which overcomes the interference problems due to multiple access and multipath 

by employing the periodic ZCZ codes. 

Figure 7 gives an example of interference-free operation in down-link 

transmission. 

30 Figure 8 shows an example of interference-free operation in up-link 

transmission. 

Figure 9a to Figure 9f are diagrams respectively showing the partial 
periodic correlation functions for ZCZ codes F(1664,16,105), F(1280,16,81), 
F(1024,16,65), F(832,16,53), F(640,16,41) and F(512,16,33). 
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Figure 10a to Figure 10f are diagrams respectively showing the partial 
aperiodic correlation functions for ZCZ codes F(1664 f 16,105), F(1 280, 16,81), 
F(1 024,1 6,65), F(832,16,53), F(640,16,41) and F(512,16,33). 

5 Description of the Preferred Embodiments 
«Preface» 

For better understanding of this invention, we will first describe various 
methods of constructing the sequence sets with desired ZCZ properties, then give 
the detailed description of the adaptive interference-free DS spread spectrum 

10 system, anti-multipath-interference DS CDMA system, anti-cochannel-interference 
DS CDMA system by employing the ZCZ code sets, and finally, present the 
extended framing method for practical implementation. 

In regards to general code sequence set design method, the present 
inventors have published a number of publications, especially the book, "Pingzhi 

is Fan and Michael Darnell, Sequence Design for Communications Applications, 
Research Studies Press, John Wiley & Sons Ltd, London, 1996, ISBN 0-471- 
96557-x, 516 pages", and the paper, "P. Z. Fan and M. Darnell, On the construction 
and comparison of periodic digital sequence sets, IEEE Proceedings 
Communications, Vol.144, No.6, pp.111«117, 1997". 

20 As for the binary sequence design with zero correlation zone, there are a 

few papers, such as "Y. Han, On the minimization of overhead in channel impulse 
response measurement, IEEE Trans. Veh. Technol., vol. 47, no. 2, pp. 631-636, 
May 1 998", "J. Wolfmann, Almost perfect autocorrelation sequences, IEEE Trans. 
Inform. Theory, vol. 38, no. 4, pp. 1412-1418, July 1992", and "X. M. Deng and P. Z. 

25 Fan, Comment on 'On the Minimization of Overhead in Channel Impulse Response 
Measurement', submitted to IEEE Trans. Veh. Technol., September 1998", which 
present some results on a single ZCZ sequence with short length, mainly based on 
computer search. 

Up to now, there is no systematic construction for binary ZCZ sequence set 
30 with family size larger than 2. According to the zero correlation zone defined 
above this invention presents several new systematic constructions of ZCZ code 
sequences with large family size and variable ZCZ values, as described below. 
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«ZCZ Sequence Set Construction-l» 

Let F n be a ZCZ sequence set with family size M, sequence length L, and 
zero correlation zone Zc Z , or in short, F(l_M,Z C2 ). To start, let n=0, a basic starter 
set is chosen as 









-1 1 ■ 




F° 
. 21 


1 22 


2x2 


-1 -1 


2x2 



which is a ZCZ sequence set F(L,M,Z CZ ) =(2,2,1). Now denote l_o=2, the 
sequence length of starter. From the starter, one can construct a larger ZCZ 
sequence set F(L,M,Zcz) =(2 2n U, 2 n+1 , 2 n +1)=(8,4,3), n=1 , by the following formula, 



F 1 


F 1 


F 1 

r 13 


F 1 1 

M4 




r f°f° 


F°F° 

12 12 


(-FX 


(-I'M" 




'-- ++ + - - + 


F 1 


F 1 

r 22 


F 1 


F 1 

*24 














4- - + - 


F 1 




F 1 


F 1 

^34 














+- - + + + 


F 1 

*41 




F 1 


F 1 
44 . 










F°F° 

r 22 r 22. 




+- +- -- 



where (-F°j } ) is formed by negating sequence F° 5 p each row of F 1 is a ZCZ sequence 
required. 

From the ZCZ sequence set F 1 , another ZCZ sequence set F 2 , Le. 
F(L,M,Z CZ ) =(2 2n Lo, 2"* 1 , 2 n +1) =(32,8,5), n=2, can be synthesized by a similar 
is formula, 



If 2 f 2 

■Ml r 12 




F 2 




F 2 


4} 




++++ 


++++ 


-4— f -+-+ 


— ++ 


— ++ 


+ h 


+--+' 




F 2 F 2 
J a x 22 




F 2 

*25 




F 2 


n 




-+-+ 


-+-+ 


++++ ++++ 




+ — + 


— ++ 


— ++ 




F 2 F 2 


F 2 F 2 




iS 


F 2 


F 2 




++++ 




-4--+ +-+- 


— ++ 


++ — 


+~+ 






F 2 F 2 


F 2 F 2 

i 43 -*♦» 






F 2 


F 2 




-+-+ 


+-+- 


++++ 


+ — + 


-++- 




++ — 




F 2 F 2 


F 2 F 2 






F 2 






— ++ 




+ — + + — + 


MM 


++++ 


-+-+ 


-+-+ 




F 2 F 2 


F 2 F 2 




iS 


F 2 






+ — + 


+— + 


— H- — ++ 


-+-+ 


-+-+ 


++++ 


++++ 




F 2 F 2 


F 2 F 2 


% 




F 2 

•*77 






— ++ 


++-- 


+„+ 


++++ 




-+-+ 


+-+- 




F 2 F 2 


F 2 F 2 




3 


F* 






+ — + 


-++- 


— ++ ++ — 


-+-+ 


+-+- 


H 14 




8x32 



where and F*^" , Ui,}*4, is given by 

F 2 =F 2 F 2 = F 2 F 2 =F 2 F 2 - F 2 

X (i+4)l 2 i5 > ^(i44)4 ^18 ' ^(i+4)5 r il » ^(^+4)8 r i4 
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In general, from the ZCZ sequence set F" 1 or F(L,M,Z CZ ) =(2 2( - 1) l^, T, 2 n l +l) 
larger ZCZ sequence set F or FCUM'Z^ =(2* L» 2"\ 2» + l) can be synthesized,' 
shown below. 



a 
as 



F n = 



F n 
F n 



F n 
F n 

^(2^)1 



F n 
F n 

r 2M 



F" 
F n 



F n 
F n 



F n 



F n 



where P fl and P (i+M)(j+M) , IsiJsM, is given by 



F n 

M(2Af) 

F" 

1(2M) 



F n 

1 (2tf-l)(2Af ) 

F" 



F" - F rt 



1 m 



, F H ~ l F*- 1 

1 iM r iM 9 



«ZCZ Sequence Set Construction-ll» 

In order to extend the Construction I, instead of starter, 







J? 0 "] 




-1 1 ■ 






F° 
. 21 


F° 

22. 


2x2 


-1 -1 


2x2 



F" — f? n 



one can use any starter of order m as defined below, 



F° F° 

X II 



1 11 M2 
* 21 ^22 



-Y" -X~" 



2x2"' 



where Y " denotes the reverse of sequence Y™, r and r is defined 
recursively by 

kM^J-j. i] 



By using the same recursive formula as defined above, a ZCZ sequence 
set F(L,M, Z C2 ) =(2 2n - U 2" + \ 2-+1) can be synthesized. 

As an example, consider m=2, n=1, one can obtain the following ZCZ set 
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F(L,M, Zcz) =(32, 4, 9). 



S t ={++-+++-+ f- h-+H-+-++-H- — h} 

S 2 ={--+-++-++++ h++-+++H- h — h} 

S 3 ={+ h +— + h-+4— I — } 

S 4 ={-++++ — h- — h — + — h-> 
R ACF ={xxxxxxxxxxxx 0000 32 0000 xxxxxxxxxxxx} 
R CC f={xxxxxxxxxxxx 0000 0 0000 xxxxxxxxxxxx} 

As another example, consider m=1, n=2, one can obtain the following ZCZ 
5 setF(L,M,Z cz )=(64,8,9). 

S 1 ={ +-+-+-+++--++--+-++-H-++++ f ■ HH-4— fK- f} . 

£>2={++++ +-+--+-+-++++—++-+--+ +-+-+-+++--++-+-++—+} 

S 3 ={++~++-H— M — h +-+-+-+-++++--++-+--+++++ h-+~+H-} 

S 4 ={-H-+++---++H — +-+-+-+++-++--+-++--» I I { +} 

S 5 ={H"+-+-+ +-++-+++-++-- ++-+--+--- H-++--} 

S e ={+-+"+-+++++ I-H--+-+ +•--++--+++--++--} 

S 7 ={+~++~+++~++ |--+-+-+— } 

Sa={-++-+-+— H-++- +-+-+-+++++ +--++--+++-++ — } 

Rac F ={xxxxxxxxxxxxxxxxxxxxxxxxxxx 0000 64 0000 xxxxxxxxxxxxxxxxxxxxxxxxxxx} 
R CCF ={xxxxxxxxxxxxxxxxxxxxxxxxxxx 0000 0 0000 xxxxxxxxxxxxxxxxxxxxxxxxxxx} 



«ZCZ Sequence Set Construction-lll» 

By using the third construction, a ZCZ spreading sequence set is formed by 
10 truncating a set of sequences with longer length, according certain rule. 

Suppose a ZCZ sequence set F(L,M,Z CZ ) =(2 2n+m U 2 n * m +1) is 
obtained by using the Construction I or Construction II, then we can synthesize a 
shorter ZCZ code with the same family size and smaller ZCZ by simply halving 
each sequence t times in set P, resulting a code set F(L,M,Z CZ ) =(2 2n+rTH Lq, 2 n+1 , 
is 2 n " !H +1), where fcsn for n>0, or fcsm for n=0. 

Let n=2, m=0, by using the example code set F(L,M,Z C2 ) =(2 2n+m L*, 2"\ 
2 n * m +1) =(32,8,5) derived above, two other ZCZ sets can be synthesized by 
truncation, 



F(L,M,Zcz) =(32,8, 5 ): S,={ — +-+«+-+ ++ — ++-++-+--+} 
( t=0, no truncation ) S 2 ={++ — m- -++h — h — +++++-+-+-+} 

S 3 ={-H+--+-+ -++-+-+++ ++} 

S 4 ={-++-+- - h ++ — ++ +-+--+-+ — h+++} 
S 5 ={ +-+-+-+- ++-++— ++-++-} 

s e ={++--++- -++--++- +-+-+-+-} 

S 7 ={+-+-+-+ -++~+-h-++~++~} 

S 8 ={-++-++- ++— "H — +-+-+-+ } 
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F(L,M,Z CZ ) = (16,8,3): 
(t=1, 1st truncation ) 



F(L,M,Z CZ ) = (8,8,1): 
( t=2, 2nd truncation ) 



Racf={xxxxxxxxxxxxxx 00 32 00 xxxxxxxxxxxxxx} 
R C cf={>oooooooo<xxxxx 00 0 00 xxxxxxxxxxxxxx} 

S,={ — ++++ +-+--+-+} 
Sj={++ — h+ -++-+--+} 
S 3 ={+-+-+-+ — *+++} 
S 4 ={-++-f-+ ++ — (•+} 
S 5 ={ +-+-+- 



+-} 

Sb={++~h 

S 7 ={+-+-+-+ } 

S a ={-++-++- ++-++-} 
R ACF ={xxxxxxx 016 0 xxxxxxx} 
R CCF ={xxxxxxx 00 0 xxxxxxx} 

S,={— ++++} 
S 2 ={++ — (.+} 
S 3 ={+- + -+- + } 

SM-++-+-+} 

Ss={ -} 

S e ={++-++-} 
S 7 ={+-+-+-+-} 

S 8 ={H-+-++-} 

R ACF ={xxxx 8 xxxx} 
R C cf={xxxx 0 xxxx} 



Let n=0, m=4. From the code set F(L,M,Z C2 ) =(2 2n+m L* 2 n+ \ 2 nwn +1) 
=(32,2,17), four other sets, can be synthesized as shown below, 



F(I_M,Z C2 ) = (32,2,17): 
(t=0, no truncation) 



F(UM.Zc2) = (16,2,9): 
(t=1, 1st truncation) 



F(UM.Zcz) = (8,2,5): 
(t=2, 2nd truncation) 



F(UM,Zcz) = (4,2,3): 
(t=3, 3rd truncation) 



F(UMAz) = (2,2,1): 
(t=4, 4th truncation) 



S,={++- 
S 2 ={+- 



—+++-+ — H-++-++-+++-+-} 
R ACF ={xxxxxxxx 00000000 32 00000000 xxxxxxxx} 
R CCF ={xxxxxxxx 00000000 0 00000000 xxxxxxxx} 

S, ={++H +-+ h} 

S 2 ={+ — +—+++-+-} 
R ACF ={xxxx 0000 1 6 0000 xxxx} 
Rccf =<xxxx 0000 0 0000 xxxx} 

S,={++-+-+} 
S 2 ={+— +-} 
Racf={xx 00 8 00 xx} 
Rccf={xx00OO0xx} 

S,={++-+} 
S 2 ={+-} 
Racf = {x 0 4 0 x} 
Rccf={x0 0 0x} 

S,={++} 
S 2 ={+-} 
Racf={x2x} 
Rccf={x 0 X} 
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Let n=1, m=2. From the code set F(L,M,Z C2 ) =(2 2,wn l^, 2"\ 2 n+m +1) 
=(32,4,9), another set can be synthesized as shown below, 



F(UM,Z CZ ) = (32,4,9): 
(t=0, no truncation) 



F(UM,Zh) = (16,4,5): 
(t=1, 1st truncation) 



S 1 ={++-+++-+--+- 
S 2 ={--+-+ +-++++- 



•+-++-++++ h} 

-+ ++-+++-+--+ h} 



S 3 ={+ ► + — *— -++++—+-++-+-} 

S 4 ={-++++ !--++-+- + 1 + 1 — } 

R ACF ={xxxxxxxxxxxx 0000 32 0000 xxxxxxxxxxxx} 
R CCF ={xxxxxxxxxxxx 0000 0 0000 xxxxxxxxxxxx} 

S< ={++-+++-+— + — h} 
S 2 ={~+-f+-++++ — h} 
s 3 ={+— +—+--+-} 

S 4 ={-++++ H-++-+-} 

R ACF ={xxxxxx 00 1 6 00 xxxxxx} 
Rccf={xxxxxx 00 0 00 xxxxxx} 



5 However, the ZCZ set F(L,M,Z CZ ) = (16,4,5) cannot be truncated further 

because of the limitation ten for n>0. 



10 



15 



«Other ZCZ Sequence Set Constructions» 

In general, for any given starter F° of length 2 m+ \ a ZCZ code set F(L,M, 
Zcz) =(2 2n+m l U 2 n+1 , 2^+1) can be constructed by using Construction Nil, where 
Lo=2, ten for n>0, or tern for n=0. It should be noted that, in these constructions, the 
ZCZ is given by Z cz =LJM+1 =2 2n+mt =2 nMn l +1 , for L>M>1 ; or Z cz =1 for L=M. 

Therefore, one can write the ZCZ code set as F(L,M, Z cz ) =(L,M,L/M+1) for L>M>1, 
or F(L,M, Zc2) =(L,M,1) for L=M. 

Similarly, by using other basic starters with length 1^=20 or Lo=52, as 
shown below, different ZCZ sequence sets can be constructed. 



\F° 






. 21 


F° 


2x2 



+ — +-+ + + + + - 

- + + + - + + + -+-+ + - 



. 2x20 



\F° 

Ml 


F°] 




F° 
. 21 


F° 
22 . 


2x2 



+++--+++-+ + - + + --+-- 

+ + . 



+ + + - + +- + - + - + + -- + 

++++-++--+-+++++-+ + + - - 



2x52 



In the resulting ZCZ code set F(L,M, Z^ =(2 2n+mt L«, 2 n *\ Z^, the basic 
20 length should be replaced with 20 or 52, and the ZCZ is normally less than or 
equal to L/M+1, i.e. Z cz <;L/M+1. 
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«Adaptive Interference-free Direct Sequence Spread Spectrum System» 

A new type adaptive interference-free direct sequence spread spectrum 
(A1F-DS-SS) system is proposed in this patent. The AIF-DS-SS is an interference- 
free system, because the system works in a state in which the spreading 
5 sequences have zero Auto-Correlation Functions (ACFs) and Cross-Correlation 
Functions (CCFs). The AIF-DS-SS is an adaptive system, because the system 
uses adaptively the desired spreading sequences with variable ZCZ properties 
according to channel conditions, and thus providing optimal performance under 
various channel conditions. If the channel condition is getting worse, one can 
10 enlarge the zero correlation zone (ZCZ) by choosing a smaller set of ZCZ 
sequences, otherwise one can reduce the ZCZ in order to accommodate more 
users. 

For a given sequence length L, one can construct different sets of 
sequences with different family size M and zero correlation zone Z^, which can be 

15 used in the same AIF-DS-SS system to provide different protection against 
multipath and to provide different system capacity. For a practical SS system, let 
L=65536, then the possible size M and Z^ are given by Table 1. If one choose 
M=128, then all the ACFs and CCFs among the sequence set will have zero 
correlation zone Z cz =513. If channel becomes better, one can use a sequence set 

20 F(I_M, ^=(65536,256,257); if the channel becomes worse, one can skip to F(L,M, 
Z c2 )=(65536,64,1 025) set, and so on. 



25 



30 
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Table 1 : Adaptation of M and for a given L 



IMO. 


Length 


oize 






i 

L 


M 


■7 


< 
1 


OOOOO 


OOOOO 


1 


r% 
d 


OOOOO 
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65536 


16384 
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9 


5 
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17 


6 


65536 


2048 


33 


7 


65536 
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65 


8 


65536 


512 


129 


9 


65536 


256 


257 


10 


65536 


128 


513 


1l 


65536 


64 


1025 


12 


1 65536 


32 


2049 


13 


65536 


16 


4097 


14 


65536 


8 


8193 


15 


65536 


4 


16385 


16 


65536 


2 


32769 


17 


I 65536 


1 


65535 



For a given family size M, i.e. for a fixed number of sequences in the ZCZ 
code set, or equivalents the number of subscribers in the AIF-DS-SS system, one 

5 can construct different sets of sequences with different lengths L and zero 
correlation zones Z^, which can be used in the AIF-DS-SS system to provide 
different levels of protection against multipath and other counter-measures. As an 
illustrating example, let M=16, then some of the possible lengths L and zero 
correlation zones Z cz are listed in Table 2. It is assumed here that the system has 

10 16 subscribers. Each subscriber is allocated a set of sequences with different 
lengths L and ZCZ Z^. Suppose that the sequence of length L=320 is used in the 
normal channel condition, then all the ACFs and CCFs will have zero correlation 
zone Z C2 =21 . If channel becomes better, every active user will be informed by the 
system to change his spreading sequence of length L=320 to another spreading 

15 sequence of length L=256, 160, 128, ...; if the channel becomes worse, every 
active subscriber should switch his sequence to another sequence with longer 
length, hence bigger zero correlation zone. 



20 
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Table 2: Adaptation of L and Z a for a given M 
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«Anti-multipath-interference DS CDMA System by Employing Channelization ZCZ 
Codes» 

5 It is well-known that, in commercial narrow band and wide band CDMA 

system, in order to provide flexible system deployment and operation, there are 
normally two levels of spectrum spreading, each level required different spreading 
code allocation, as shown in Figure 3 and Figure 4. By using the multilevel 
spreading, it is possible to provide waveform orthogonality (at the first level) among 

10 all users of the same cell while maintaining mutual randomness (at the second 
level) only between users of the different cells. 

The orthogonality at the first level is normally achieved by multiplying each 
user's binary input by a short spread sequence (channelization code) which is 
orthogonal to that of every other user of the same cell. The first level is called 

15 channelization. The short orthogonal spread codes used are normally Walsh 
orthogonal code or variable-length orthogonal code. The variable-length 
orthogonal code is a modified Walsh code. 

However, in the first spreading level, the spreading codes used in every DS 
CDMA system are either Walsh code or extended Walsh code which can only 

20 provide orthogonality at the in-phase shift. As the number of resolvable 
propagation paths increases, the orthogonality among different users tends to 
diminish because of increasing inter-path interference and because of the small 
correlation zone (Z cz =1) of the Walsh code and modified Walsh code. 
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By employing the invented ZCZ code with big ZCZ (Z cz >1), the 
orthogonality among different users of the same cell can be maintained even the 
multipath problem get more serious. In other words, by allocating the ZCZ code of 
this invention to all the intracell users, the DS CDMA system will be more tolerant to 
the multipath interference, and the orthogonality can be achieved in a wide range of 
channel conditions. 

<<Anti-multiple-access-interference DS CDMA System by Employing Scrambling 
ZCZ Codes» 

The mutual randomness at the second level is normally achieved by 
multiplication of a long pseudorandom sequence (scrambling code) which is cell- 
specific but common to all users of that cell in the down-link and user-specific in the 
uplink. The common scrambling code candidates used are maximal length code 
(m-sequences), Gold code and very large Kasami code. 

Because the cells in the DS CDMA system are assigned to different 
scrambling codes, each ceH site can use short spreading codes independent from 
other cells. In intercell synchronous operation, as is the case of IS-95-based 
systems and North American W-CDMA systems, different cell base stations and 
different mobile users use different time shifts of the same long sequence in the 
down-link and up-link. On the other hand, in intercell asynchronous operation, as 
is the case of European and Japanese W-CDMA system, different cell base 
stations and different mobile users use different long scrambling code sequences. 

However, no matter the m-sequences, Gold codes or very large Kasami 
codes are used as scrambling codes, the multiple access interference is always a 
major problem because the cross-correlation values of these sequences are not 
zeroes. By using the invented ZCZ codes as scrambling codes, the system can 
work in an optimal multiple access interference-free by using appropriate framing 
techniques will be described later. 

For intercell synchronous operation, one can choose a single ZCZ code of 
length L with ZCZ Z cz =L/2+1, which should be better than m-sequence whose 
sidelobes are not zeroes. As an example, if the m-sequence of length L=2 5 - 
1 =32767 used in CDMA (IS-95) system is replaced with a ZCZ sequence of length 
L=2 5 =32768, then there is a zero correlation zone Zc 2 =16385, and it is possible to 
find out a single sequence with bigger ZCZ. For intercell asynchronous operation, 
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one can choose a set of ZCZ sequences with required ZCZ value as scrambling 
code, which will be better than Gold or large set Kasami sequences whose ACF 
sidelobes and CCF values are quite big. 

5 <Framing and Other Techniques for the System lmplementation> 

The systems using the ZCZ codes stated above can carry out 
interference-free operation only when the interference consists of periodic ZCZ 
code sequences. As shown in Figure 5, if the receiver input consists of the 
desired signal v s (t) composed of a sequence A and interference v x (t) composed of 

10 another sequence B, where the sequences A and B are modulated to A, -A, B and 
-B by binary information independently, and A is delayed from B by x, because of 
asynchronous operation or multipath effect. When this input is demodulated by 
the receiver, the despreading signal v D (t) composed of the sequence A that is 
synchronous to v s (t) is used. It is assumed that the synchronization is maintained 

is by a conventional technique. Since v x (t) and v D (t) are in general asynchronous, it 
resulting in producing aperiodic CCF in the demodulation process. It is noted that 
the aperiodic CCF of the ZCZ code as stated above does not have ZCZ or its ZCZ 
is very small. 

To overcome this problem, the system is designed so that the delay time 
20 may be limited less than a threshold, and an extended frame format is used. The 
former can be achieved by sending some timing control signals to mobile stations 
from the base station in down-link channel of cellular CDMA system. The latter is 
solved as follows. The spreading sequence A with N chips is incorporated into an 
extended frame Ae which is made by enclosing the sequence A with the L clip- 
25 heading part A„ and the L clip-tail part \ as shown in Figure 6. All the 
transmitting frames are composed in this way. 

Figure 7 shows an example of receiver input in down-link transmission of a 
cellular CDMA, when all the signals are transmitted synchronously from the base 
station. It is assumed that the inter-cell interference is neglected here. 
30 As a result, the desired signal v s (t) and the interference v x (t) are received at 

the same time. However, considering multipath effect, the delayed signals v' s (t) 
and v'x(t) are also received with delay V and they are considered as interference in 
the demodulation process. 

If the extended frames are used for transmission, and despreading signal 
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v D (t) synchronous to v s (t) is used at the receiver, the boundary between the 
extended sequences and -B E does not fall in the despreading sequence A of 
v D (t). As long as |t'|<LT c (T c is the chip period), the interference sequences such as 
Be are viewed as periodic sequences for demodulation. 

Figure 8 shows another example of this idea, the up-link transmission 
signals from the mobile stations in a cell are asynchronously transmitted to the 
base station, where multipath effect is neglected for simplicity. In this case, the 
difference of arriving time between the desired signal and the interference is 
denoted by x". Similarly to the down-link case with multipath, as long as jx n |<LT c is 
maintained, the interference can be viewed periodic. If multipath effect exists, the 
following condition should be maintained, i.e. 



By using the synchronizing techniques stated above, the system with ZCZ 
codes can operate in the state of interference-free. As explained above, this 
system is very useful when applied for not only up-link (asynchronous) 
transmission but also down-link (synchronous) transmission with multipath effect. 

In order for the DS CDMA system to be adaptive to the channel conditions, 
each transmitter at the base station and mobile station can be allocated either one 
ZCZ spreading sequence or several ZCZ spreading sequences with different ZCZ. 

It should be noted that the ZCZ spreading code sequences presented 
above have not only an ideal zero correlation zone, as shown in Figure 9, but also a 
very small, although not identical zero, aperiodic correlations within the ZCZ region, 
as shown in Figure 10. 





r H : delay due to asynchronous access 



\ 
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Claims 

1 . A binary coded direct sequence spread spectrum communication system which 
is characterized by the fact that the binary spreading sequence set of length L and 

5 size M used in the system has a zero correlation zone in their periodic 
autocorrelation functions on both sides of the zero shift and a zero correlation zone 
Z c2 in the periodic cross-correlation functions including the zero shift between any 
pair of spreading sequences belonging to the code sequence set; and the said 
spreading code sequence set has length L=2x2 i x10 i x26 k , where i, j, k can be 

10 zeroes or any positive integers, and family size 2<M<L, and zero correlation zone 
Z CZ *UM+1 for any permitted values of i, j, k, or Z^L/M+1 for j=k=0 and any 
permitted value of i; and the frame format used in the system is composed of a 
central frame which is made by multiplying the binary input and the said ZCZ 
sequence(s), and additional guard sequences enclosing the central frame, 

is extracted from parts of the central frame. 

2. A binary coded direct sequence spread spectrum communication system which 
is characterized by the fact that in the binary spread spectrum communication 
system according to claim 1, the said spreading sequences are formed recursively 

20 from a starter set with two sequences of length 2 and zero correlation zone Z c2 =1 or 
length L>2 with zero correlation zone 2^=1/2+1 , or formed by half-truncating a set 
of ZCZ sequences where the maximum number of truncations is equal to the 
number of recursions used in constructing the ZCZ sequence set. 

25 3. A cellular binary coded direct sequence CDMA communication system which is 
characterized by the fact that, the channelization spreading sequences of all users 
communicating in the same cell are chosen from a ZCZ code sequence set as 
claimed in claims 1 and 2. 

30 4. A cellular binary coded direct sequence CDMA communication system which is 
characterized by the fact that, a binary ZCZ sequence of length L with Z^U/2+1 is 
chosen as the scrambling code sequence used for intercell synchronous operation. 

5. A cellular binary coded direct sequence CDMA communication system which is 
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characterized by the fact that, the scrambling code sequences used for intercell 
asynchronous operation are chosen from a ZCZ code sequence set as claimed in 
claims 1 and 2. 

5 6. According to claim 3 or 5, the cellular binary coded direct sequence CDMA 
system is characterized by the fact that each transmitter at the base station and 
mobile station is allocated a single ZCZ spreading sequence or a subset of ZCZ 
spreading sequences chosen from a ZCZ code set as claimed in claims 1 and 2. 

10 7. According to claim 3, 4, 5 or 6, the cellular binary coded direct sequence CDMA 
system is applied for down-link communication under the condition of synchronous 
transmission and for up-link communication under the condition of asynchronous 
transmission. 
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Figure 9a: CCF and ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(1664,16,105) 
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Figure 9b: CCF and ACF Examples for ZCZ Sequence Set (UM,Z cz )=(i280,16,81) 
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Figure 9c: CCF and ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(1024,16,65) 
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Figure 9d: CCF and ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(832, 16,53) 
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Figure 9e: CCF and ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(640,16,41) 
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Figure 9f: CCF and ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(512,16,33) 
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Figure 10a: Aperiodic CCF & ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(1664,16,105) 
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Figure 10b: Aperiodic CCF & ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(1280,16,81) 
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Figure 10c: Aperiodic CCF & ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(1024,16,65) 
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Figure lOd: Aperiodic CCF & ACF Examples for ZCZ Sequence Set (L,M,Zcz)=(832,16,53) 
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Figure lOe: Aperiodic CCF & ACF Examples for ZCZ Sequence Set (L,M,Z CZ )=(640,16 > 41) 
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Figure lOfc Aperiodic CCF & ACF Examples for ZCZ Sequence Set (L»MAa)=(512,16,33) 
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